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ZERO-OVERHEAD SYMBOL RATE 
ADAPTATION SYSTEM FOR OVSF CODE 
INVENTOR 

Lih-Feng Tsaur 

BACKGROUND OF THE INVENTION 
Field of the Invention. 

This invention relates to digital cellular communication systems, and 
more particularly, to digital cellular communication systems where a 
receiving station adapts to the symbol rate of the transmitting station 
without consuming overhead. 
Related Art. 

In cellular telephone systems, several conversations or other 
communications can take place simultaneously on a single carrier 
frequency. Interference between calls is avoided by multiplexing and/or 
encoding the signals for the various conversations, but cross-talk, in which 
one conversation spills into another conversation, is still a problem 
in such systems. 

Orthogonal variable spreading factor (OVSF) codes have been 
adopted in third generation W-CDMA (wideband code division multiple 
access) wireless systems as channelization codes. One of the advantages 
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is that the use of OVSF codes can reduce cross-talk, or multiple access 
interference (MAI), effectively. 

Another advantage of OVSF codes is that OVSF codes can provide 
users with variable spreading length access and thus enable multi-rate 
adaptation. In other words, symbols having different lengths can be used at 
different times, depending on the circumstances. Multi-rate adaptation 
increases the capability of multimedia communication, which often has 
variable bit rate demand. Multi-rate adaptation also increases the ability to 
cope with time- and location-bearing conditions of the mobile, wireless 
channel environment. 

Keeping the data transmission rate (chip rate) constant, a base 
station can use OVSF codes of different code lengths for transmitting 
symbols of different symbol duration. The received symbol's energy 
changes because energy is the product of power and the symbol duration 
(the OVSF code length in this case). MAI noise is unchanged because 
codes from different branches in the code tree are orthogonal irrespective 
of length. Therefore, the signal to noise ratio (SNR) or signal to information 
ratio (SIR) can be controlled effectively by applying an OVSF code of a 
particular length for a symbol, without suffering from MAI due to energy 
leakage from other channels. 

This variable length characteristic provides stations the capability of 
increasing transmission efficiency by dynamically adjusting SNR or SIR and 
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the symbol rate according to the channel environment and the QOS (qual i ty 
of serv i ce) quality of service (QoS) requirement of the application. However, 
the rate adaptation scheme must provide the receiver with a scheme for 
detecting the rate change. 

Previous studies discussed rate adaptation using either rate 
information (Rl) messages i or blind rate detection. Using Rl messages 
consumes wireless resources, incurring additional overhead for rate 
adaptation. Since resources of wireless communication are limited, it is 
desirable to reduce the overhead needed for rate detection at the receiver. 

To improve performance and reduce this overhead, a blind rate 
detection scheme using a Viterbi-decoder has been suggested. The 
variable-rate data can be block-encoded with a cyclic redundancy 
checksum (CRC) and then convolutionally encoded before being 
transmitted. The receiver, with the knowledge of possible bit rates, uses a 
Viterbi-decoder to retrieve the convolutional-coded frame data and compare 
it with the CRC to keep the packet's integrity. The receiver must know the 
possible end bit positions {n en d} of coded frame data, and the trellis path of 
the soft decision Viterbi-decoder should end up at the zero state at the 
correct end bit position. The blind rate detection scheme works with fixed 
frame systems, in which coded data is placed in frames with a fixed time 
interval. If the source data rate is lower than the maximum transmission 
rate, however, only a partial frame is filled with data packets and the rest of 
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the frame is empty (or idle). As a result, the transmission efficiency is not 

optimal due to the waste of slots in frames. 

SUMMARY 

This invention provides a communication system that transmits 
orthogonally encoded data at a symbol rate which is selected from a 
plurality of symbol rates. The data is encoded in a plurality of packets, each 
packet having a plurality of symbols having signal points in a field. The data 
is encoded by assigning a special set of OVSF codes (one code for each 
transmission rate) for each communication session. The special structure of 
the OVSF codes allows the receiver to detect changes in the symbol rate 
without overhead. 

The codes are selected such that the signal points of consecutively 
transmitted symbols are correlated unless the rate is changed, and only 
particular orthogonal descendants of a selected maximum rate code are 
used for each communication session. The encoded data is transmitted to 
the receiver, and orthogonally decoded. A change in the rate of data 
transmission is recognized when the signal points of consecutively 
transmitted symbols are not correlated, or when symbol averaging 
produces an error symbol. 

Other systems, methods, features and advantages of the invention 
will be or will become apparent to one with skill in the art upon examination 
of the following figures and detailed description. It is intended that all such 
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additional systems, methods, features and advantages be included within 
this description, be within the scope of the invention, and be protected by 
the accompanying claims. 
BRIEF DESCRIPTION OF THE FIGURES 

The components in the figures are not necessarily to scale, 
emphasis instead being placed upon illustrating the principals of the 
invention. Moreover, in the figures, like reference numerals designate 
corresponding parts throughout the different views. 

FIG. 1 is a block diagram of a communication system using OVSF 
codes from, which rate changes can be detected. 

FIG. 2 is a diagram of signal points in an l-Q plane. 

FIG. 3 is a more detailed block diagram of the transmitting system in 
a user station used in the communication system of Fig. 1 . 

FIG. 4 is a more detailed block diagram of the receiving system in a 
user station used in the communication system of FIG. 1. 

FIG. 5 is a diagram of a tree structure showing the method of 
constructing OVSF codes from the Hadamard-Walsh sequence. 

FIG. 6 is a diagram of a tree structure showing orthogonal and other 
branches. 

FIG. 7 is a diagram showing a trellis code modulation structure, 
suitable for rate adaptation without consuming overhead. 

FIG. 8 is another diagram of signal points in an l-Q plane used in 



5 



the modulation structure of FIG. 7. 

FIG. 9 is a diagram showing a reduction in symbol rate. 

FIG. 10 is a diagram showing an increase in symbol rate. 

FIG. 1 1 is a state diagram of a portion of an algorithm used to adapt 
the symbol rate. 

FIG. 12 is a state diagram of another portion of an algorithm used to 
adapt the symbol rate. 

FIG. 13 is a state diagram of another portion of an algorithm used to 
adapt the symbol rate. 

Other systems, methods, features and advantages of the invention 
will be or will become apparent to one with skill in the art upon examination 
of the following figures and detailed description. It is intended that all such 
additional systems, methods, features and advantages be included within 
this description, be within the scope of the invention, and be protected by 
the accompanying claims. 
DETAILED DESCRIPTION 

In Fig. 1, a system overview is illustrated. A typical digital cellular 
telephone system includes at least one base station 100 and at least two 
user stations 102 which can communicate with each other through the base 
station 100. The base station 100 and the user stations 102 each have a 
transmitter and receiver. 

In one mode of operation, the base station 100 encodes analog 
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signals such as voice communications or data communications digitally, for 
transmission to tbe-user station 102. The digital signal can be encoded in 
any one of several OVSF codes OVSFi, OVSF 2 , OVSF3. . ,OVSF n . The 
OVSF codes can be described mathematically as a series of signal s points 
in an l-Q plane, shown in Fig. 2. In Fig. 2, for example, the signal points 00, 
10, 11 and 01 are orthogonal to each other because they do not have 
signals points on the opposite points, i.e., A, B, C and D. These \ Z Q 
symbo l s signal points are encoded according to a selected OVSF code. 
With this encoding scheme, several communication sessions can be 
conducted simultaneously on a single carrier frequency. 

The information is encoded and transmitted in packets of a 
predetermined length. The length of the packets determines the symbol 
rate, or rate at which packets are transmitted. Thus, packets having a short 
length are sent at a relatively high symbol rate, and longer packets are sent 
at lower symbol rates. 

In this mode of operation, the user stations 102 decodes the 
symbols Si— Sj_sent from the base station 100, and uses rate 
selection/detection logic 104 to determine which OVSF code was used to 
encode the data. In addition to sending regular communications to the base 
station 100 . the user stations 102 also sends information regarding the 
signal to noise ratio and signal to information ratio (SNR/SIR) of data which 
has been received. 
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A control channel is used to initially select a family of OVSF codes 
for use in a communication session. Depending on the SNR/SIR of 
previously sent signals, the base station 100 selects the optimum OVSF 
coding for future transmissions, and changes the OVSF code more or less 
on the fly as needed. The user stations 102 constantly detect the symbol 
rate, to recognize changes immediately. 

The system of Fig. 1 can be better understood with reference to 
Figs. 3 and 4. User data 300 is channel coded in a block coder 302, 
interleaved in an interleaver 304, processed in a scrambler 306 and a trellis 
coder 308, and mapped to corresponding signal s points on the l-Q plane in 
a mapper 310. The data 300 could include voice, video, data information or 
the like. Following tho symbol mapper 310, each I and Q data portion of the 
symbol is encoded by an OVSF coder 312 to keep orthogonality between 
channels. Output OVSF code packets are further spread by a 
pseudorandom noise (PN) circuit 314 to prevent MAI from other systems 
and adjacent cells in the cellular system. 

Pilot symbols 316, which are separate from the data channel 
symbols, are separately coded by the longest OVSF code in another OVSF 
coder 318, and coded with the PN code in PN circuit 314. These pilot 
symbols define the boundary between adjacent symbols, and are used for 
fast cell searching and OVSF coding synchronization. The real and 
imaginary parts of the output of the PN circuit 314 are modulated and 
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added in a modulator 31 7 X and converted to an analog signal in a digital to 
analog converter 318. The RF output of converter 318 is transmitted 
through an antenna 320. 

The MAI/QoS of the transmitted signals is detected by the receiving 
user station 102 and sent back to the transmitting base station 100 . The 
transmitting base station 100 has a receiver 322 and an MAI/QoS dotoctor 
decoder 324, which provides the MAI/QoS information to an OVSF n 
selector 326. The OVSF n selector 326 decides whether or not the OVSF 
code should be changed to produce a higher or lower symbol rate, and 
instructs the OVSF coder 3128 accordingly. 

At the receiving user station 102 t the RF signal is received in a 
receiver antenna 400 (Fig. 4). The signal r(x) includes a message signal 
m(t) and noise n(t), made up of MAI and Added White Gaussian Noise 
(AWGN), as indicated at 402. The real and imaginary parts of the signal are 
demodulated and correlated in ajea\ component demodulator 404 and an 
imaginary component demodulators-4Q4 1 406, a real PN generator 408 and 
an imaginary PN generato rs 408,4 10, and a real integrator 412 and an 
imaginary integrato rs 412, 414 , r e sp e ct i v el y, to produce a symbol S^ having 
an / component and a jQ component. The / and jQ components are added 
in an adder 416, and the I + jQ output {S^ fe.g. symbol Si) is multiplied by a 
feedback signal C nq (kq) in a multiplier 418 where C is an orthogonal code 
symbol having a rate factor q. The output of the multiplier 418 is correlated 
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in an accumulator 420 to produce a decoded signal p \(ka) output, whore . 
The output of the circuit 420 , decoded signal p\(kg) t is fed to a slicer and 
rate decision algorithm circuit 422, which feeds a portion of the C nq (kq) 
signal back to the multiplier 418. The output of the circuit 422 provides an 
input to a Viterbi decoder 424, descrambler 426, de-interleaver 428, and 
block decoder 430, which decode the signal and produce the desired voice 
or data output 432. 

The receiving user station 102 returns current SNR and/or SIR 
status to the transm i tt e r transmitting base station 100 through the link's 
control channel. A multiple access interference (MAI)/quality of service 
(Q0S) detector 434 determines SNR/SIR from the processor 422 and sends 
it to the transmitting base station 100 through the receiving station's user 
station transmitter 436. The transmitting base station's transmitter decides 
the optimal symbol rate based on this SNR/SIR information. 

OVSF codes can be constructed from the Hadamard-Waish 
sequence using a tree structure method. According to the tree structure, 
there are T codes at level n for notational purposes in Fig. 5, the subscript 
of the code symbol indicates the length of the code. Codes in the same 
level are numbered from 1 to 2" as indicated in the parentheses. For 
instance, code C n (k) has length of /?, and comes from the code from 
level log2(n) of the tree, in which n is a power of 2. 

A portion of such a tree structure is shown in Fig. 5. A code 500 has 
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a length of 1, codes 502 and 504 have a length of 2, and codes 506, 508, 
510 and 512 have a length of 4. Codes 514, 516, 518 and 520 have a 
length of n. These codes produce the symbols shown. Two of these codes' 
characteristics are noted here. 

First, codes from different branches, C n (k), C m (k'), such as code 504 
and 508, are cyclic orthogonal to each other with the unit cyclic length U, (2 
in C 2 (2)) equal to the greatest common divisor (GCD) of (n, m), where m is 
the length of another code. In other words, C' n (i), which is formed by 
rotating C n (i) by a multiple of H positions, is still orthogonal to C' m (j), which is 
formed by rotation of C m (j) by a multiple of [4 positions. This property can be 
equivalently described as follows. 

Without loss of generality it is assumed that m > n . Compare code 
504, where n =2, with code 51008, where m = 4. Codes C n (k) and C m (k') 

can be expressed as k^{^^,^^-,...,—} because they are in 

Ti + 1 n + 2 n 

different branches. The cyclic orthogonality can be expressed as: 

n fYl 

Y c; ik)C: jn (*') = 0 , for each of j = 0,1,..., — - 

where C m {k) denotes the Z 01 chip of code C„{k) . 
Second, codes are not orthogonal if one is another's descendant. 
For instance, as seen in Fig. 6, 0^(1) and C 12 b(1) are not orthogonal, but 
C64(1) and Ci28(3) are orthogonal. This property can be expressed as 
below: 
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n 




= 0, otherwise 



for each of j = 0, 1,..., 
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Due to the second property, when an OVSF code is assigned to a 
mobile user station 102, none of this code's descendants can be assigned 
to another mobile user station 102 (Fig. 1) in the cell in order to keep 
orthogonality among users. The base station 100 assigns a whole branch of 
OVSF codes at a certain tree level to a mobile user station 102 according to 
the channel's MAI and QoS requirement to meet constraints on data 
throughput, reliability, and delay. For non-realtime type applications with low 
bit error rate (BER) requirements such as File Transfer Protocol (FTP), a 
longer OVSF code (thus longer symbol duration) might be used to reduce 
the probability of re-transmission x and therefore increase the overall 
system's efficiency. For real-time types of applications that can tolerate 
relatively high BER such as voice, a shorter OVSF code might be used to 
efficiently use the channel resources while keeping acceptable quality. 

The length of the OVSF codes depends on the QoS requirement 
and channel MAI. The shortest OVSF code assigned to a mobile user 
station 102 can be denoted as C n (k), k= 1, 2,..., n. Number n, which is a 
power of 2, corresponds to the maximum symbol rate that can be used by 
the mobile user station 102 assigned with this code. Once the base station 
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100 grants this OVSF code C n (k) t none of its descendent code can be 
assigned to or used by another mobile user station 102 (to make codes of 
all users orthogonal). Thus, the user station 102 assigned with code C n (k) 
may be able to use codes that are descendants of C n (k) in the code tree in 
order to change the symbol rate dynamically. The receivinqer user station 
102 must be able to detect the change of the symbol rate. 

A simple rate detection algorithm for the use in the present invention 
will now be described. This algorithm engages "signal symbol averaging" on 
adjacent l-Q symbols. For this algorithm to function properly, there are two 
major requirements. 

First, the signal points of consecutively transmitted symbols, S t and 
S t +i must not be opposite on the constellation l-Q diagram, i.e. the symbol 
S t is not equal to -S t+ i when no rate change is made. In other words, the 
summation of these two signal points , symbol St and symbol St+i, does not 
equal zero. This kind of symbol stream can be designed either using an 
asymmetric signal set or using convolution codes, as will be described. 

A simple way to avoid consecutively transmitted symbols being 
opposite is to have a sienal -symbol set without opposite signal points pairs 
on the l-Q plane, i.e., V (a,b),if a + bie S =>-a-6/g S, where S is the 
signal- symbol set. Th i s s i gnal Symbol set S can be produced by allocating 
each signal point on the l-Q plane asymmetrically. 

Trellis-coded modulation (TCM) can be designed to prevent the 
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consecutively transmitted l-Q symbols from being opposite to each other. 
Fig. 7 illustrates a simple trellis code. The encoder, which uses sequential 
logic with constraint length K=3, accepts one input-bit and produces three 
output-bits. The generator vectors of the sequential logic are g1=[100], 
g2={100], and g3={1 1 1] respectively. 

The corresponding 8-PSK signal constellation mapping is shown in 
Fig. 8. This trellis code, for example, prevents the consecutively transmitted 
l-Q symbols from being opposite to each other. If, for example, the state 
symbol r OOOl is detected at 700, the next sianaJ- symbol could be either 
[0001, or [1 1 1J. Referring to Fig. 8, the signal point opposite to [000J is [1011, 
which is not available in the trellis of Fig. 7. ThuSj, this opposite point cannot 
be reached. A careful design can simultaneously achieve low symbol error 
probability, as well. 

Second, only particular descendants of the maximum-rate code, 
e.g. C n (k), can be used for rate adaptation. This algorithm requires that the 
transmittinqef base station 100 and receivinqeF-pai f user station 102 use 
C n q(kq) for a_symbol rate q times slower than the highest symbol rate 
granted, where a rate factor a can only be powers of 2. In other words, as 
an OVSF code with code length nq, code Cnq(kq) in the code tree must be 
used. 

The receiving user station 102 performs symbol decoding by 
applying the OVSF code associated with the currently estimated symbol 
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duration to each segment of the received signal estimated to be a symbol. 
To detect a transmitter reducedmg symbol rate (Fig. 9), i.e., that the 
transmitt inqef base station 100 intends to reduce A or has reduced^ the 



raie JRcurrent is q times slower than the maximal symbol rate denoted as R max , 
i.e. Rcunent = Rmax/q. If the transmittinqef base station 100 decides to reduce 
symbol Si's symbol rate RrBmaxJo R m ax/p, it updates its code to Cnp(kp), 
which is generated by concatenating codes C nq (kq) and -C nq (kq) 
recursively. In other words, the transmitt inq e f base station 100 multiplies 
symbol S\ with OVSF code C np (kp). In this case rate factor p is larger than 
rate factor q. The receivinger user station 102 at-first stiH-applies its current 
code Cnq(kq) to the first nq OVSF chips of symbol S\ and decodes eut-what 
the receivinge r user station 102 perceives as a symbol. Note that the 
transmitt inqef base station 100 has made the duration of symbol Si longer 
than nq chips, so the actual symbol Sj has not finished its duration at this 
point. 

When the receivinge r user station 102 continuously uses C nq (kq) to 
decode the next nq OVSF chips 1 intervals of symbol Si, what is perceived 
as the next symbol Sj +1 by the receiv ing e r user station 102 is an opposite 
signal point of- from what has been perceived as Si -svmbol 902 by the 
receiv ingef user station on the l-Q plane. This is due to the structure of the 
OVSF code used by the transmitt inq e f base station 100 when expanding 




the algorithm works as follows. Assume the current symbol 
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the symbol duration. 

Opposite polarity of consecutively transmitted symbols contradicts 
design, i.e., signal points of adjacent symbols are never opposite signal 
points in the l-Q plane. Thus, when this event happens, the receivinge r user 
station 102 recognizes that it should update the OVSF code to the longer 
OVSF code C n 2q(2kq) = [C nq (kq) \ -C nq (kq)]. The receivinqef user station 
1 02 t hen uses this new OVSF code sequence for the next symbol decoding 
and iterates the previous operations until what are considered as the next 
two symbols are not opposite on the l-Q plane. 

If the transmittinge f base station 100 increases the symbol rate (Fig. 
10), it reduces its OVSF code length to np t where p<q. In this case the 
transmittinger base station 100 uses code C np (kp), and the receivinge r user 
station 102 still uses code C nq (kq), which is constructed recursively from 
[Cnp(kp) | -Cnp(kp)]. What is perceived as an output a detected symbol, p, by 
the receivinqe f user station 102 with the duration of nq OVSF chips is in 
fact a sequence of multiple symbols transmitted by the transmittinge f base 
station 100 . In this case detected symbol p is not close enough to any 
signal points of the constellation in the l-Q plane to be considered a valid 
symbol. 

When T the average of these efe-= -rate factors, a and p. is equal to 
2™ symbo l s produc e s an error symbol may be produced , although the 
consecutive symbols actually transmitted are never the opposite in the l-Q 
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plane (symbol error). Also, the symbol constellation is designed such that 
averaging multiple signal points results in symbol error. In this case, the 
receivingef user station 102 reduces the estimated symbol duration by half 
and tries the corresponding OVSF code. The receivingef user station 102 
performs this repeatedly until the estimated symbol duration and the 
corresponding OVSF code decodes a valid symbol. When the receivingef 
user station 102 has decoded a valid symbol with C nq (kq') (e.g., code 512 in 
Fig. 5), the receivinge f user station 102 could further decode two halves of 
the corresponding signal portion with C nq '/2(kq/2') (code 504 in Fig. 5) each 
for robustness (such as better SNR/SIR). Then, these two nq/2-chip 
outputs, denoted by detected symbol p and detected symbol p \ must be 
opposite in the l-Q plane if the symbol rate is unchanged and should stop at 
Cnq(kq') (code 512). 

A more formal description of the rate detection algorithm is shown in 
Figs. 11,12 and 13. Each iteration starts at one of the four states: (G t) G t+ i), 
(G t ,B t+ i), (Bt,Gt + i), (B t ,B t+ i) f where G is a valid (good) symbol and B is an 
invalid (bad) symbol, and the t+1 symbol follows the t symbol in time. These 
are the four combinations of the states describing whether a perceived 
symbol is close enough to a signal constellation in the l-Q plane to be valid. 
Variab le Rate factor q indicates the current number of OVSF chips that the 
receiv ing e f user station 102 tries as the length of the symbol; namely, the 
current symbol length is nq OVSF chips. 
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Si (Fig. 4) denotes the portion of the received signal that the 
receiv inge^user station 102 considers as the P symbol transmitted. 
Variab l e Rate factor q at each iteration means that the algorithm is 
considering the symbol duration of nq OVSF chips. If the algorithm is 
considering symbol St, then the length of symbol St, is nq OVSF chips for 
the current value of rate factor q. Note that as rate factor q is updated, the 
portion of the signal tried by the receiver changes as the symbols S t 
changes. The normalized correlation ^between S t and the OVSF code 
corresponds to the current value of rate factor q at the iteration. F t is defined 
as a binary variable flag {G,B} indicating whether detected symbol p t is a 
valid signal point of the constellation in the l-Q plane. FrG m o ans th a t 
When flag Ft is represented as G t , detected signal p t is -corresponds to a 
valid signal point. In Figs. 11, 12, and 13, for simple notation G t , B t+ i 
denotes that a first signal is good and the signal following it in time is bad. 

Referring again to Fig. 1 1 , assuming an initial state 900 - 1 100 of G tl 
G t +i, the algorithm determines whether detected signal p t - is equal to the 
negative of detected value q m at step 1102. If so, the algorithm uses a 
l onger code word increases the value of rate factor q -Q. such as 2q-2Q. and 
recomputes p t +i. The output of the correlato r, detected symbol p t ±- Plus 
detected symbol p m, becomes detected symbol P u and a new detected 
symbol p t +\ is computed at step 1104. The flags F t and F t+ i are checked at 
1 106, and the result determines whether the algorithm returns to step 1 100 
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(when both flags are good) or to step 1200 (Fig. 12), 1300 (Fig. 13) or 1302. 

If detected symbol p \ does not equal the negative of detected 
symbol -p t +i in step 90 2 1 1 02 , then detected symbol p t is good, and it is 
output at 1 108. The flags F t+ i, F t+2 are checked at step 1110, and the result 
of step 1110 determines whether the algorithm returns to step 1100, step 
1 200, step 1 300 or step 1 302. 

If the system determines that the two symbols are in state 2 (G t , 
B t +i), the algorithm follows the steps shown in Fig. 12. The first detected 
symbol p t is output in step 1202. In step 1204. rate factor q is reduced by 
47 2 half , and detected symbol p M and detected symbol p t+? are computed. 
The state is checked again in step 1206, and the result is used to determine 
whether the system returns to step 1100, step 1200. step 1300 or step 
1302. 

The algorithm for states 3 and 4J1300, 1302) is shown in Fig. 13. 
Since the first detected symbol au s bad in both states, q is reduced by a 
factor such as 472 one half , and detected symbol p * and detected symbol p m 
are computed in step 1304. The states are checked again in step 1306 to 
determine whether the system should return to step 1100, step 1200. step 
1300 A or step 1302. 

Thus, when referring again to Fig. 11, if both the detected symbols 
are considered good, the first detected symbol (p t ) is output and the next 
two detected symbols are checked in step 1110. Thus, when there is no 
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change in rate, the system goes from step 1100 to step 1102. to step 1108 
aftd- on to step 1 110, and returns to step 1 100. If the rate changes T though, 
the change is detected in step 1 102, and the system goes to step 1 104 and 
increases the cod e le ngth current rate by decreasing rate factor q. The 
Detected symbols otand detected symbol p t +i are combined to create a new 
detected symbol o u and a new detected symbol q m, which follows the-new 
detected symbol ok. New detected symbol a* and new detected symbol pm 
are-is computed in step 1104. If the flags Ft and Ft+i are found to satisfy 
state 1 , then the receiv inger user station 102 has found a correct symbo l 
current rate Rcuror^and the system returns to step 1100. If the symbol 
length has not been increased enough, both symbols wM- mav still be 
checked as good, even if adjacent symbols are not opposite, and the 
system will return again to step 1100. If the symbols are not opposite, that 
will be detected again in 1102, and tho symbo l l ength rate factor q will be 
doubled again. That process will be repeated until adjacent points are not 
opposite. 

Increasing the l o ngth of th o codo word rate factor q in step 1104 
suggests that current rate Rcurmnt tho symbo l rate has been decreased. If, in 
fact A th o symbol current rate Bounenihas been increased, the result of step 
1 1 06 will be either state 2, state 3 or state 4. 

If the current rate RcwrentShanged again immediately, then state 2 
would be detected. If a after increasing the length rate factor q L it is 
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determined that the mitiai first detected symbol p t is bad, then states 3 or 4 
would be detected. 

In Fig. 1 1 , the first assumption is that the symbo l current rate R CU nent 
has been reduced. lf A in fact^ it has been increased, the step 1106 will 
generate state 3 or state 4, and rate factor q will be reduced. Since the 
second detected symbol gi±iJ s bad in state 2, the first detected symbol ajs 
output at step 1202 and the system processes or the second detected 
symbol p t +i. If the first detected symbol &Js bad, as in steps 1300 and 
1302, the system recomputes the first detected symboljot and continues. 

Referring again to Fig. 11, when the system is in state 1 and step 
1102 produces a NO result, the first detected symbol p t is output, and the 
next detected symbol_jOt+i is checked in step 1110. The next detected 
symbol is d e not e d p t +2 is used in step 1110. If G t +2 is good, the system 
returns to step 1100. If th e symbol fl t^_Gt ± ? is bad, step 1200 in Fig. 12 is 
entered. 

In Fig. 12, the output , detected symbol p ix is identified in step 1202. 
In step 1204, rate factor q is divided by 2 X and detected symbol p m and 
detected symbol j ot+2 are computed. The new outputs , detected symbol fl t+i 
and detected symbol i t*?, are checked in step 1206 and resulting flags F t +i 
and F t +2 determine whether the algorithm enters state 1, state 2, state 3 or 
state 4. 

In Fig. 13, the first flag Ft indicates a bad output in both state 3 
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(1300) and state 4 (1302). In step 1304, rate factor a is divided by 2 X and 
detected symbol p t and detected symbol d m are computed. The outputs^ 
detected symbol p t and detected symbol / > t +i, are checked at step 1306, and 
the resulting flags F t and Ft+i. determine whether the algorithm enters state 
1 , state 2, state 3 or state 4. 

While the various embodiments of the application have been 
described, it will be apparent to those of ordinary skill in the art that many 
more embodiments and implementations are possible that are within the 
scope of this invention. Accordingly, the invention is not to be restricted 
except in light of the attached claims and their equivalents. 
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